A Comparison of Load Balancing Algorithms for AMR in Uintah
نویسندگان
چکیده
This technical report discussed load balancing algorithms for AMR and the implementations of load balancers currently available in Uintah, the multi-physics framework, developed by the Center for Accidental Fires and Explosions (C-SAFE) to aid the simulation of fires and explosions. We designed several experiments to compare these load balancers by the execution time, the balance of work load distribution, the volume of communications and the efficiency. Form the results, we can verify that we implemented a better new space-curve filling load balancing algorithm comparing to Zoltan Load Balancing Library of Sandia National Laboratories. Also through these experiments, it can provide us a detail of how the load balancing effect the overall performance of large scale parallel applications. A Comparison of Load Balancing Algorithms for AMR in Uintah Qingyu Meng, Justin Luitjens, Martin Berzins
منابع مشابه
Uintah: A Scalable Adaptive Framework for Emerging Petascale Platforms
Uintah is a highly parallel and adaptive mesh multi-physics framework created by the Center for Simulation of Accidental Fires and Explosions. Uintah, which is built upon the Common Component Architecture (CCA), has facilitated the simulation of a wide variety of fluid-structure interaction problems using both structured adaptive meshes to model fluids and particles to model solids. Uintah was ...
متن کاملScalable large-scale fluid-structure interaction solvers in the Uintah framework via hybrid task-based parallelism algorithms
Uintah is a software framework that provides an environment for solving fluid-structure interaction problems on structured adaptive grids on large-scale science and engineering problems involving the solution of partial differential equations. Uintah uses a combination of fluid-flow solvers and particle-based methods for solids, together with adaptive meshing and a novel asynchronous task-based...
متن کاملLoad Balancing Strategies for Parallel SAMR Algorithms
Highly resolved solutions of partial differential equations are important in many areas of science and technology nowadays. Only adaptive mesh refinement methods reduce the necessary work sufficiently allowing the calculation of realistic problems. Blockstructured SAMR methods are well-suited for the time-explicit computation of large-scale dynamical problems, but still require parallelization ...
متن کاملEfficient Parallelization for AMR MHD Multiphysics Calculations; Implementation in AstroBEAR
Current AMR simulations require algorithms that are highly parallelized and manage memory efficiently. As compute engines grow larger, AMR simulations will require algorithms that achieve new levels of efficient parallelization and memory management. We have attempted to employ new techniques to achieve both of these goals. Patch or grid based AMR often employs ghost cells to decouple the hyper...
متن کاملPast, Present and Future Scalability of the Uintah Software
The past, present and future scalability of the Uintah Software framework is considered with the intention of describing a successful approach to large scale parallelism and also considering how this approach may need to be extended for future architectures. Uintah allows the solution of large scale fluid-structure interaction problems through the use of fluid flow solvers coupled with particle...
متن کامل